\relax 
\citation{WFST02}
\citation{WFST08}
\FN@pp@footnotehinttrue 
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Weighted Finite State Transducer}{37}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chap:wfst}{{4}{37}{Weighted Finite State Transducer\relax }{chapter.4}{}}
\@writefile{brf}{\backcite{WFST02}{{37}{4}{chapter.4}}}
\@writefile{brf}{\backcite{WFST08}{{37}{4}{chapter.4}}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Introduction}{37}{section.4.1}}
\citation{WFST08}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}WFST Overview}{38}{section.4.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Semi-ring and Weights}{38}{subsection.4.2.1}}
\@writefile{brf}{\backcite{WFST08}{{38}{4.2.1}{subsection.4.2.1}}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Weighted Finite State Transducer}{39}{subsection.4.2.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces A WFST in the probability semi-ring.}}{39}{figure.4.1}}
\newlabel{wfst}{{4.1}{39}{A WFST in the probability semi-ring}{figure.4.1}{}}
\citation{Hopcroft1979}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Key Algorithms}{40}{section.4.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Composition}{40}{subsection.4.3.1}}
\@writefile{brf}{\backcite{Hopcroft1979}{{40}{4.3.1}{subsection.4.3.1}}}
\citation{aho1974}
\newlabel{fig:compa}{{4.2(a)}{41}{Subfigure 4 4.2(a)\relax }{subfigure.4.2.1}{}}
\newlabel{sub@fig:compa}{{(a)}{41}{Subfigure 4 4.2(a)\relax }{subfigure.4.2.1}{}}
\newlabel{fig:compb}{{4.2(b)}{41}{Subfigure 4 4.2(b)\relax }{subfigure.4.2.2}{}}
\newlabel{sub@fig:compb}{{(b)}{41}{Subfigure 4 4.2(b)\relax }{subfigure.4.2.2}{}}
\newlabel{fig:comp}{{4.2(c)}{41}{Subfigure 4 4.2(c)\relax }{subfigure.4.2.3}{}}
\newlabel{sub@fig:comp}{{(c)}{41}{Subfigure 4 4.2(c)\relax }{subfigure.4.2.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Illustration of composition operation}}{41}{figure.4.2}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {WFST $a$}}}{41}{figure.4.2}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {WFST $b$}}}{41}{figure.4.2}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {After composition $a \circ b$}}}{41}{figure.4.2}}
\newlabel{compo}{{4.2}{41}{Illustration of composition operation\relax }{figure.4.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}Determinization}{41}{subsection.4.3.2}}
\@writefile{brf}{\backcite{aho1974}{{41}{4.3.2}{subsection.4.3.2}}}
\newlabel{fig:compa}{{4.3(a)}{42}{Subfigure 4 4.3(a)\relax }{subfigure.4.3.1}{}}
\newlabel{sub@fig:compa}{{(a)}{42}{Subfigure 4 4.3(a)\relax }{subfigure.4.3.1}{}}
\newlabel{fig:deter}{{4.3(b)}{42}{Subfigure 4 4.3(b)\relax }{subfigure.4.3.2}{}}
\newlabel{sub@fig:deter}{{(b)}{42}{Subfigure 4 4.3(b)\relax }{subfigure.4.3.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Illustration of determinization operation}}{42}{figure.4.3}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {WFST $a$}}}{42}{figure.4.3}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {After determinizing WFST $a$}}}{42}{figure.4.3}}
\newlabel{dete}{{4.3}{42}{Illustration of determinization operation\relax }{figure.4.3}{}}
\citation{Hopcroft1979}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}Minimization}{43}{subsection.4.3.3}}
\@writefile{brf}{\backcite{Hopcroft1979}{{43}{4.3.3}{subsection.4.3.3}}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}WFST Representations of Knowledge Sources}{43}{section.4.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}HMM Transducer}{43}{subsection.4.4.1}}
\newlabel{fig:mina}{{4.4(a)}{44}{Subfigure 4 4.4(a)\relax }{subfigure.4.4.1}{}}
\newlabel{sub@fig:mina}{{(a)}{44}{Subfigure 4 4.4(a)\relax }{subfigure.4.4.1}{}}
\newlabel{fig:push}{{4.4(b)}{44}{Subfigure 4 4.4(b)\relax }{subfigure.4.4.2}{}}
\newlabel{sub@fig:push}{{(b)}{44}{Subfigure 4 4.4(b)\relax }{subfigure.4.4.2}{}}
\newlabel{fig:min}{{4.4(c)}{44}{Subfigure 4 4.4(c)\relax }{subfigure.4.4.3}{}}
\newlabel{sub@fig:min}{{(c)}{44}{Subfigure 4 4.4(c)\relax }{subfigure.4.4.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Illustration of minimization operation}}{44}{figure.4.4}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {WFST $a$}}}{44}{figure.4.4}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {WFST after weight pushing}}}{44}{figure.4.4}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {WFST after minimization}}}{44}{figure.4.4}}
\newlabel{min}{{4.4}{44}{Illustration of minimization operation\relax }{figure.4.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces A WFST for a sub-word unit HMM .}}{44}{figure.4.5}}
\newlabel{hmmwfst}{{4.5}{44}{A WFST for a sub-word unit HMM }{figure.4.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Context Dependency}{45}{subsection.4.4.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.6}{\ignorespaces WFST for a monophone sequence.}}{45}{figure.4.6}}
\newlabel{mono}{{4.6}{45}{WFST for a monophone sequence}{figure.4.6}{}}
\newlabel{fig:c}{{4.7(a)}{46}{Subfigure 4 4.7(a)\relax }{subfigure.4.7.1}{}}
\newlabel{sub@fig:c}{{(a)}{46}{Subfigure 4 4.7(a)\relax }{subfigure.4.7.1}{}}
\newlabel{fig:re}{{4.7(b)}{46}{Subfigure 4 4.7(b)\relax }{subfigure.4.7.2}{}}
\newlabel{sub@fig:re}{{(b)}{46}{Subfigure 4 4.7(b)\relax }{subfigure.4.7.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.7}{\ignorespaces Illustration of applying $C$ to a monophone sequence}}{46}{figure.4.7}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {WFST $C$ mapping context independent to context dependent units}}}{46}{figure.4.7}}
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {result of applying $C$ to a monophone sequence}}}{46}{figure.4.7}}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Context dependent phone WFST construction table}}{47}{table.4.1}}
\newlabel{c}{{4.1}{47}{Context dependent phone WFST construction table\relax }{table.4.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.3}Pronunciation Lexicon}{47}{subsection.4.4.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.8}{\ignorespaces WFST for a simple lexicon.}}{47}{figure.4.8}}
\newlabel{dic}{{4.8}{47}{WFST for a simple lexicon}{figure.4.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.4}Language Model}{47}{subsection.4.4.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.9}{\ignorespaces WFST for a simple trigram with two words $a$ and $b$.}}{48}{figure.4.9}}
\newlabel{ngram}{{4.9}{48}{WFST for a simple trigram with two words $a$ and $b$}{figure.4.9}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.5}Integration of Knowledge Sources}{48}{subsection.4.4.5}}
\FN@pp@footnotehinttrue 
\@setckpt{Chapter4/chapter4}{
\setcounter{page}{50}
\setcounter{equation}{3}
\setcounter{enumi}{0}
\setcounter{enumii}{0}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{4}
\setcounter{section}{4}
\setcounter{subsection}{5}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{9}
\setcounter{table}{1}
\setcounter{parentequation}{0}
\setcounter{pp@next@reset}{1}
\setcounter{@fnserial}{0}
\setcounter{NAT@ctr}{0}
\setcounter{Item}{0}
\setcounter{Hfootnote}{0}
\setcounter{ifsymcnt}{0}
\setcounter{subfigure}{0}
\setcounter{lofdepth}{1}
\setcounter{subtable}{0}
\setcounter{lotdepth}{1}
\setcounter{section@level}{2}
}
